20220425-TIL
April 25, 2022
오늘은 어제 마무리 못 한 개인 과제를 마무리 지었고, 동료 평가도 몇 번 진행했다.
- 잘못 구현한 부분은 어제 거의 다 고쳐뒀기 때문에 오늘은 코드를 다듬기만 했다.
- 오늘은 동료 평가를 무려 4번이나 했다. (최대 기록을 경신했다! 뿌듯뿌듯! ㅎㅎ!)
- 다음 과제는 비교적 쉬운 편인 것 같아서, 내일부터 진행하기로 했다.. (드가자ㅏ)
오늘 알고리즘 문제는 깊이 우선 탐색을 응용해 풀어야 하는 동적 계획법 문제였다.
- 욕심쟁이 판다 문제는 ‘이미 탐색한 지점의 결과’ 를 활용하도록 구현해서 풀었다.
- 접근도 괜찮았고, 테이블 정의도 잘했는데, 제대로 풀지는 못했다; (재귀 진짜 ㅠ)
(부분 경로의 최대 길이를 단순하면서도 정확하게 구할 방법이 재귀였다니.. ㅜㅠㅜㅠ)
# TIL